o ' On univoque Pisot numbers 
(N : 

^ ; Jean-Paul AUouche* 

O : CNRS, LRI, Batiment 490 

^ ' Universite Paris-Sud 
(N ■ 

91405 Orsay Cedex, France 

' allouche@lri.fr 

; Christiane Frougny 

: LIAFA, CNRS UMR 7089 

S ■ 2 place Jussieu 

75251 Paris Cedex 05, France 

> ; and Universite Paris 8 

00 ■ Christiane .FrougnyOliaf a. jussieu.fr 
\0 ■ 

O : Kevin G. Hare** 

^ ■ Department of Pure Mathematics 

^ ; University of Waterloo 

^ ; Waterloo, Ontario, Canada, N2L 3G1 

S ! kghareSmath . uwaterloo . ca 

> '■ 

; February 2, 2008 



Abstract 

We study Pisot numbers /? G (1,2) which are univoque, i.e., such 
that there exists only one representation of 1 as 1 = X]n>i ^nP~^, 
with Sn G {0, 1}. We prove in particular that there exists a smallest 
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univoque Pisot number, which has degree 14. Furthermore we give 
the smahest hmit point of the set of univoque Pisot numbers. 

MSG. Primary 11R06, Secondary 11A67 

Keywords: Univoque, Pisot Number, Beta-Expansion 

1 Introduction 

Representations of real numbers in non-integer bases were introduced by 
Renyi [21] and first studied by Renyi and by Parry [2H1 I2ZI- Among the 
questions that were addressed is the uniqueness of representations. Given a 
sequence (s„)„>i, Erdos, Joo and Komornik, [20], gave a purely combinatorial 
characterization for when there exists (3 G (1,2) such that 1 = Ylin>i^n.l3~^ 
is the unique representation of 1. This set of binary sequences is essentially 
the same as a set studied by Cosnard and the first author [H |21 E] in the 
context of iterations of unimodal continuous maps of the unit interval. 

Following [221 12n] ; cL number /3 > 1 is said to be univoque if there exists 
a unique sequence of integers (s„)„>i, with < s„ < /?, such that 1 = 
Sn>i "5n/3~"- (Note that we consider only the representation of 1. The 
uniqueness of the representation of real numbers in general was studied in 
particular in |2I]-) Using the characterization of [2015 Komornik and Loreti 
constructed in [22] the smallest real number in (1, 2) for which 1 has a unique 
representation. Its representation happens to be the famous Thue-Morse 
sequence (see for example |5j). 

Are there univoque Pisot numbers? It is worth noting that if the base j3 
is the "simplest" non- integer Pisot number, i.e., the golden ratio, then the 
number 1 has infinitely many representations. In this paper we study the 
univoque Pisot numbers belonging to (1,2). We prove in particular (The- 
orem IHH)) that there exists a smallest univoque Pisot number, and we give 
explicitly the least three univoque Pisot numbers in (1, 2): they are the roots 
in (1,2) of the polynomials 

^14 _ 2a;i3 _^ a;!! _ 3,10 _ 3,7 _^ ^6 _ ^4 _^ ^3 _ ^ _^ ;L (root ^ 1.8800), 
_ + - 2x9 + - + - X + 1, (root ^ 1.8868), 
x"^ - x^ - 2x2 + 1, (root ^ 1.9052). 

The last number is the smallest limit point of the set of univoque Pisot 
numbers fTheorem 15. 3|) . We also prove that 2 is a limit point of univoque 
Pisot numbers. 
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2 Definitions and reminders 



2.1 Infinite words 

Let N+ denote the set of positive integers. Let A be a finite alpliabet. We 
define ^4^+ to be tlie set of infinite sequences (or infinite words) on A: 

A''+ := {s = {sn)n>i I Vn > 1, s„ G A}. 

This set is equipped with the distance p defined by: if s = (s„)n>i and 
V = (fn)n>i belong to ^4^+, then p{s,v) := 2"'' if s 7^ f and r := min{?T, | 
■Sn 7^ Vn}, and p{s,v) = if s = V. The topology on the set ^4^+ is then the 
product topology, and it makes A^+ a compact metric space. 

A sequence {sn)n>i in is said to be periodic if there exists an integer 
T > 1, called a period of the sequence, such that Sn+r = Sn for all n > 1. A 
sequence {sn)n>i in A^+ is said to be eventually periodic if there exists an 
integer uq > such that the sequence {sn+no)n>i is periodic. 

If w is a (finite) word, we denote by w°° the infinite word obtained by 
concatenating infinitely many copies of w (this is in particular a periodic 
sequence, and the length of w, usually denoted by is a period). 

2.2 Base /3 representations 

Let /3 be a real number > 1. A (3 -representation of the real number x G [0, 1] 
is an infinite sequence of integers {xn)n>i such that x = ^„>ia;n/3~"- If a 
representation ends in infinitely many zeros, say, is of the form wO°°, then 
the ending zeros are omitted and the representation is said to be finite. The 
reader is referred to [23 Chapter 7] for more on these topics. 

2.2.1 Greedy representations 

A special representation of a number x, called the greedy (3 -expansion, is 
the infinite sequence {xn)n>i obtained by using the greedy algorithm of 
Renyi 

Denote by \_y\ and {y} the integer part and the fractional part of the real 
number y. Set Tq := x and, for n > 1, let Xn := [/Sr^-iJ, r„ := {/3r„_i}. 
Then x = En>i3;n/?~"- 

Intuitively, the digit x„ is chosen so that it is the maximal choice allowed 
at each step. The digits x„ obtained by the greedy algorithm belong to the 
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alphabet A/^ = {0, 1, ... , [/3J} if /? is not an integer, which will always be 
the case in this work. It is clear from the definition that amongst the (3- 
representations of a number, the greedy /9-expansion is the largest in the 
lexicographic order (denoted by <iex and <iex)- The greedy /3-expansion of 
X will be denoted by (i/3(x) := {xn)n>i- 

The greedy /3-expansion of 1 plays an important role. Set d/s^l) = (e„)„>i 
and define 



Of course if d/^^l) is finite, the sequence is also a /^-representation of 1. 

Denote by a the shift on A^"^: for any sequence s = (s„)„>i in v4j+, the 
sequence v = a{s) is defined by t> = (fn)n>i := (■5n+i)n>i- We recall some 
useful results. 

Theorem 2.1. Let s = (s„)„>i be a sequence in Th en 

• the sequence s is the greedy (3-ex'pansion of some x G [0, 1) if and only 



• the sequence s is the greedy (3 -expansion of 1 for some (3 > 1 if and 



2.2.2 Lazy representations 

Another distinguished /^-representation of the real number x is the so-called 
lazy expansion, which is the smallest in the lexicographic order among the 
/^-representations of x on the alphabet Ap. Denote by ipi^x) = (x„)n>i the 
lazy /3-expansion of x. 

To compute it, intuitively we have to choose x„ to be as small as possible 
at each step. The algorithm to obtain the lazy expansion is the following. Let 
B ■= Y.n>i "p = Set To := X and, for n > 1, let Xn := max(0, [^r„-i - 
B]), r„ := l3rn-i — Xn- Then x = X]n>i^n/^~"' where the forms the lazy 
/^-expansion. 

Let s = {sn)n>i be in A^'^ . Denote by 1^ := [/5J — s„ the "complement" 
of s„, and by extension s := (s^)n>i- Then the following characterization of 
lazy expansions holds true. 




Vfc>0, a''{s)<ie.d}il) 



only if 



V/C > 1, a\s) <lex s. 
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Theorem 2.2. |2m Let s = (s„)„>i be a sequence in en 

• the sequence s is the lazy j3-expansion of some x G [0, 1) if and only if 

• the sequence s is the lazy (3-expansion of 1 for some f3 > 1 if and only 

VA; > 1, a''{s) <iex s. 

Example 2.1. Take -i/^i = the golden ratio. The greedy /3-expansion of 
1 is rfvi(l) = = (10)°^) and the lazy expansion of 1 is = 01°°. 

2.3 Univoque real numbers 

Following EB], a number /3 > 1 is said to be univoque if there exists 
a unique sequence of integers (s„)n>i, with < s„ < /5, such that 1 = 
^n>i ^nP~"'- In this case the sequence {sn)n>i coincides both with the greedy 
and with the lazy /5-expansion of 1. Remark that the number 2 is univoque, 
but we will be concerned with non-integer real numbers in this paper. 

Note that some authors call "univoque" the real numbers x having a 
unique /3-representation (see [IE])- Binary sequences (s„)„>i such that the 
convergent sum ^n>i ^nP~^ uniquely determines the sequence (sn)n>i are 
also called "univoque" (see [H]). Nevertheless, for simplicity we keep our 
notion of "univoque" . 

Definition 2.1. We define two sets of binary sequences as follows. 

• A sequence s = (s„)„>i in {0, 1}^+ is called self-bracketed if for every 
k>l 

S <lex O-^(s) <lex S 

The set of self-bracketed sequences in {0, 1}^+ is denoted by T. 

• If all the inequalities above are strict, the sequence s is said to be 
strictly self-bracketed. If one of the inequalities is an equality, then s is 
said to be periodic self-bracketed. 

The subset of T consisting of the strictly self-bracketed sequences is 
denoted by T strict- 
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Remark 2.1. The reader will have noticed that the expression "periodic 
self-bracketed" comes from the fact that cr'^(s) = s or a'^ls) = s for some 
A; > 1 implies that the sequence s is periodic. 

With this terminology we can rephrase the following result from PU] . 

Theorem 2.3. [20j A sequence in {0,1}^+ is the unique f3-expansion of 1 
for a univoque number f3 in (1, 2) if and only if it strictly self- bracketed. 

Corollary 2.1. Let s = (s„)„>i be a sequence in {0, 1}^+. Suppose that the 
largest string of consecutive I's in s has length k, and the largest string of 
consecutive O's has length n (here k and n may be oo.) If n > k, then s is 
not self -bracketed. 

There exists a smallest univoque real number in (1,2), Recall first 
that the Thue-Morse sequence is the fixed point beginning with of the 
morphism — >■ 01, 1 ^ 10 (see for example j3]), hence the sequence 

0110100110010110 ... 

Theorem 2.4. [22j There exists a smallest univoque real number k G (1,2). 
One has k ^ 1.787231, and ^^(1) = (t„)n>i; where {tn)n>i = 11010011 . . . is 
obtained by shifting the Thue-Morse sequence. 

The number k is not rational; actually more can be proved. 

Theorem 2.5. [3^ The Komornik-Loreti constant k, is transcendental. 

Notation 

In the remainder of this paper, we will denote by U the set of real numbers 
in (1,2) which are univoque. We will denote by U the set of real numbers 
P G (1,2) such that (i/3(l) is finite and d*p{l) is a periodic self-bracketed 
sequence. 

Formally, we have 

U = {Pe{l,2):dfsil)ETstr.ct} 

and 

U = {(3 E (1, 2) : di3{l) is finite and (i^(l) is periodic self — bracketed} 
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2.4 Pisot numbers 



A Pisot number is an algebraic integer > 1 such that all its algebraic conju- 
gates (other than itself) have modulus < 1. As usual the set of Pisot numbers 
is denoted by S and its derived set (set of limit points) by S'. It is known 
that S is closed ^Ei, and has a smallest element, which is the root > 1 of 
the polynomial — x — 1 (approx. 1.3247). A Salem number is an algebraic 
integer > 1 such that all its algebraic conjugates have modulus < 1, with at 
least one conjugate on the unit circle. 

We recall some results on Pisot and Salem numbers (the reader is referred 
to Q for more on these topics). One important result is that if /3 is a Pisot 
number then c?/3(l) is eventually periodic (finite or infinite) jS]. Note that 
dfs{l) is never periodic, but that when (i/3(l) is finite, (i^(l) is periodic. A 
number (3 such that d/3{l) is eventually periodic is called a Parry number 
(they are called beta-numbers hj Parry [2n])- When dis^l) is finite, /3 is called 
a simple Parry number. 

One deeper result is the following one. 

Theorem 2.6. jSl 123 Let P be a Pisot number. A number x of [0, 1] has 

a (finite or infinite) eventually periodic greedy f3- expansion if and only if it 
belongs to Q{/3). 

For lazy expansions we have a similar result. 

Corollary 2.2. Let (3 be a Pisot number. A number x of [0, 1] has an even- 
tually periodic lazy ^-expansion if and only if it belongs to Q{P). 

Proof. Let £/3{x) = {xn)n>i- By Theorem 12.21 the sequence (a^)„>i is the 
greedy /^-expansion of the number — x, and the result follows from The- 
orem 12.61 □ 

Amara has determined all the limit points of 5* smaller than 2 in (H]. 
Theorem 2.7. jO] The limit points of S in (1,2) are the following: 

ipi = Ipl < (P2 < tp2 < <-P3 < X < < '^4: < ■ ■ ■ < A < V^r+l < " " " < 2 

where 



the minimal polynomial of (fr is x^'^^ — 2x'^ + x — 1, 
the minimal polynomial of ipr is x^~^^ — x^' — ■ ■ ■ — x — 1, 
the minimal polynomial of x is x'^ — x^ — 2x^ + 1. 
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The first few limit points are: 



• = ^1 ^ 1.618033989, tlie root in (1, 2) of - x - 1 

• (^2 ~ 1.754877666, the root in (1, 2) of - 2^^ + x - 1 

• i)2^ 1.839286755, the root in (1, 2) of x^ - x^ - x - 1 

• (^3 ^ 1.866760399, the root in (1, 2) of x^ - 2x3 + x - 1 

• X ~ 1.905166168, the root in (1, 2) of x^ - x^ - 2x2 _^ ^ 

• ^3 ^ 1.927561975, the root in (1, 2) of x^ - x^ - x^ - x - 1 

The greedy and lazy /^-expansions of these points are given in Table Q 
below. 

For any interval [a, 6], with 6 < 2, an algorithm of Boyd fOJ El E] 
finds all Pisot numbers in the interval. If [a, h] contains a limit point 6*, then 
there exists an e > such that all Pisot numbers in [9 — e,9 + e\ are regular 
Pisot numbers of a known form. Boyd's algorithm detects these regular Pisot 
numbers, and truncates the search accordingly. (For a non-effective study of 
Pisot numbers in subintervals of (1,2), see also jHOlISI]-) 

Recall that Boyd has shown that for any Salem number of degree 4 the 
greedy expansion of 1 is eventually periodic, [12] , and has given some evidence 
in favor of the conjecture that it is still the case for degree 6, [T3] . 



3 Preliminary combinatorial results 

We start by defining a function $ on the infinite words of the form h = {zO)°°. 

Definition 3.1. Let b = (^0)°° be a periodic binary word whose period 
pattern ends in a 0. Suppose furthermore that the minimal period of b is 
equal to 1 + \z\. Then we define $(6) by 

$(6) := (^1^0)°°. 

We now recall a result from P]. 

Lemma 3.1. 
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• If a sequence b belonging to T begins with uu where u is a finite nonempty 
word, then h = {uu)°^ . 

• If b = (zO)°°, where the minimal period of b is equal to 1 + \z\, is an 
element of T, then $(6) belongs to T, and there is no element of T 
lexicographically between b and $(&). 

Remark 3.1. The inequalities defining the set F show that F is a (topolog- 
ically) closed set. 

Corollary 3.1. Let b = {zO)°° (where the minimal period ofb is equal tol + 
\z\). The sequence (&))n>o is a sequence of elements ofV that converges 
to a limit in F. The only elements of T lexicographically between b 

and are the > 0. 

By abuse of notation, if 9 is the number such that = 6, we denote 

by $(^) the real number > 1 such that = 

Take b = = (1^'0)°°. Then $(6) = {VWO)°° = d*^^^^{l), thus 

ifr+i = $(V'r)- Let Tir be the real number defined by = $(°°^((1'''0)°°), 

that is, 7ir = Then d^^ {l) is strictly self-bracketed (see |T]), hence 

the following result holds true. 

Proposition 3.1. The number n^. is univoque. Furthermore between ipr and 
Tir = ihe only real numbers belonging to U or U are the numbers 

fr+i, ^iVr+i), ^^'^Kfr+i), ^tc. They all belong toU. 

We will now prove a combinatorial property of the sequences dp{l). Before 
stating and proving this property we first make a straightforward remark. 

Remark 3.2. Let u and v be two binary words having the same length. Let 
a and b be either two binary words having the same length or two infinite 
binary sequences. Suppose that a begins with u and b begins with v. Then 



Proposition 3.2. Let a = (wO)'^ be an infinite periodic binary sequence with 
minimal period l + \w\, such that w (and hence a ) begins in 1 . Let b = wlO°° . 
Then the following two properties are equivalent: 




U <lex V 

a <iex b. 



(i) \/k>l, a^{a) <iex a, 

(ii) 'ik>l, a\b)<i,,b. 
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Proof. We first prove (i) =^ (ii). Since wc clearly have a^{b) <iex b for each 
k > \w\, we can suppose that k < \w\. Write w = uv where = A:, hence 
u and V are both nonempty. This gives a = {uvO)°° and b = uvlO°°, and we 
want to prove that f 10°° <iex 10°°. 

Let us write l^;! = d\u\ + e, where d > and e e [0, \u\). We can write 
V — V1V2 ■ ■ . VdZ, with = \v2\ — . . . — \V(i\ — \u\, and = e < \u\. Note 
that, if d = 0, then v = z. 

Let us also write u = st and, for each j G [l,d], Vj = Sjtj, where |s| = 
l-sil = \s2\ = . . . = \sd\ = \z\ and \t\ = \ti\ = \t2\ = . . . = \td\. We thus have 

a = {stsitiS2t2 ■ ■ ■ SdtdzO)°° 

and we want to prove that 

SitiS2t2 ■ ■ ■ SdtdZlO°° <iex StSitiS2t2 ■ ■ ■ SdtdZlO°° . 

Applying, for each j G [l,d\, the hypothesis cr'^(a) <iex 0, with k — \sts1t1S2t2 ■ ■ ■ Sj-itj-i 
(in particular if j = 1 then k — \st\), we see that Sjtj <iex st. Define 

S . "[j, Sjtj ^lex sty. 

• US^$, let jo = minS. Then 

st = Siti = ,§2^2 — . . . — Sjo-l^jo-l 

i.e., 

S = Si = S2 = . . . = ■Sjo-l tllld t = ti = t2 = . . . = tjQ-i 

(this condition is empty if jo — 1) and 

^jo^jo ^lex st. 

In this case we have b — {stY'^Sj^tj^ . . . SdtdZ'^Q'^ and we want to prove 
that 

{Sty'^-hj.tj, . . . SdtdZlQ'^ <lex isty°Sj,tj, . . . SdtdZlO"^ 

which is an immediate consequence of the inequality Sj^tj^ <iex st. 
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• If £^ = 0, then either d = 0, or Siti = ^2^2 = . . . = s^td = st. Either 
way, we get 

Si = S2 = . . . = Sd = s and ti = t2 = . . . = td = t. 

In this case we have a = {{stY^^zO)°° and we want to prove that 
(st)'^2lO°° <iex {sty+^zlO'^, i.e., that ^10^ <iex stzlO°°. Applying the 
hypothesis (T'^(a) <iex cl with k = \{stY~^^\, we see that z <iex s. 

— If z <iex s, the inequality 2:10°° <iex stzlO°° is clear. 

— If 2; = s, we want to prove that 10°° <iex tzlO°°, i.e., that t 
begins in 1 (note that, if t is empty, then the inequality is clear 
since z = s begins in 1 as does a). If we had t = Or, with r 
possibly empty, we would have a = {{zOrY'^^ zO)°° . Applying the 
hypothesis cr'^(a) <iex 0, with k = \{zOrY~^^ \ and k = \{zOrYzO\ we 
get respectively zOzOr <iex zOrzO (i.e., zOr <iex rzO) and rzO <iex 
zOr. Hence we have rzO = zOr. 

Writing this last equality as r(2;0) = {zO)r, the Lyndon-Schiitzenberger 
theorem (see [25 ) implies that r = or there exist a nonempty 
word X and two integers p,q > 1, such that zO = and r = x^. 
This gives a = (x'*('^+2))°° or a = (a;(p+9)(rf+i)+p)oo. in both cases 
a = and |x| < |((2;0r)'^"*'^2;0)| which contradicts the minimality 
of the period of a. 

We now prove (ii) =^ (i). Because of the periodicity of the sequence a 
and the fact that it begins in 1, we can suppose that k < \w\. Hence we 
write w = uv with u and v nonempty and \u\ = k, and we want to prove 
that vO{uvO)°° <iex {uvO)°°. Since u begins in 1 as a does, it suffices to prove 
that v01°° <iex {uvO)°°. Applying the hypothesis (t'^(6) <iex b with k = \u\, 
we have f 10°° <iex 10°°. 

Hence f lO'"' <iex uvl. This inequality must be strict since its left-hand 
side ends in a and its right-hand side ends with a 1: thus flO'"' <iex uvl- 
Hence wlO'"' <iex uvO. 

We then can write vOu <iex "ylO'"! <iex uvO, hence vOu <iex uvO. This 
implies in turn vO{uvO)°° <iex (wf 0)°°. □ 

Corollary 3.2. The sequence a = (iyO)°° is equal to dg{l) for some 6 > 1 if 
and only if b = wlO°° is equal to c?e(l). 
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We end this section with a result on hmits of sequences of elements in T. 

Lemma 3.2. A sequence of T of the form (wO)°° cannot be a limit from 
above of a non- eventually constant sequence of elements ofT. 

Proof. Suppose we have a sequence (-2*-™-*)m>o with z''"^^ = (-2i™'')n>i be- 
longing to r, and converging towards {wO)°°, with z^"^^ > {wO)°°. From 
Lemma 13.11 there is no element of F lexicographically between (wO)°^ and 
{wlwO)°°, hence (-2*-™^)m>o is ultimately equal to {wO)°°. □ 

4 First results 

In this section we consider only numbers (3 belonging to (1, 2). 
4.1 Preliminary Results 

Our goal here is to present some simple preliminary data. In particular, in 
Tabled we give the expansions for Pisot numbers in S' fl (1,2), in Table 
12] we give Pisot numbers of small degree in the interval (1,2), and in Table 
E] we examine Salem numbers of small degree in the interval (1,2). Some 
observations that are worth making, based on these tables, include: 

Remark 4.1. 

• The golden ratio (pi = ipi is the smallest element of U. (This comes 
straight from Definition 12.11 ) 

• There is no univoque Pisot number of degree 2 or 3. 

• The number x is the unique Pisot number of degree 4 which is univoque. 

• For Pisot numbers ipr, the lazy expansion coincides with d^^{l). 

• There exists a unique Salem number of degree 4 which is univoque. 

• Salem numbers greater than the Komornik-Loreti constant k appear to 
be univoque (for degrees 4 and 6). 

We also observe the following lemma which is straightforward. 
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Minimal 


Pisot 


Greedy 


Lazy 


Comment 


Polynomial 


Number 


expansion 


expansion 












periodic self-bracketed 


x"^^^ — x*" — ■ ■ ■ — 1 






(ro)°° 


periodic self-bracketed 


^4 _ ^3 _ 23;2 _|_ Y 


X 


11(10)°° 


11(10)°° 


univoque 



Table 1: Greedy and lazy /^-expansions of real numbers in S" fl (1, 2). 



Minimal polynomial 


Pisot number 


Greedy 


Lazy 


Comment 






expansion 


expansion 




x^ — X — 1 


1.618033989 


11 


01°° 


periodic self-bracketed 


X'^ — X — 1 


1.324717957 


10001 


00001°° 




x^ — x^ — 1 


1.465571232 


101 


001°° 




x^ — 2x^ + X — 1 


1.754877666 


1101 


101°° 


periodic self-bracketed 


X — X — X — 1 


1.839286755 


111 


(110)°° 


periodic self-bracketed 


4 3 1 

X — X — 1 


1.380277569 


1001 


0001°° 




x^ — 2x^ + X — 1 


1.866760399 


111001 


1101°° 


periodic self-bracketed 


x^ — x^ — 2x^ + 1 


1.905166168 


11(10)°° 


11(10)°° 


univoque 


4 3 2 1 

iXj tXj lA-' dU _L 


1.927561975 


nil 


(1110)°° 


periodic self-bracketed 



Table 2: Greedy and lazy expansions of degree 2, 3 and 4 Pisot numbers. 



Lemma 4.1. A Parry number which is univoque must he a unit (i.e., an 
algebraic integer whose minimal polynomial has its constant term equal to 
±1). 

For each Pisot or Salem number of degree less than 4 or 6 respectively, we 
simply compute the greedy and lazy expansion, and then compare them to see 
when they are equal. To find the list of Pisot numbers, we use the algorithm 
of Boyd pni- Although there is no nice algorithm to find Salem numbers 
in (1, 2) of fixed degree, for low degree we can use brute force. Namely, if 
P(x) = x" -|- aix"~^ + ■ ■ ■ + aix + 1 is a Salem polynomial with root in (1,2) 
and Q(x) = x" + foix""^ + ■ ■ ■ + 6ix + 1 = (x + 2)(x + 1/2) (x + 1)""^ then 
we have \ai\ < hi. See jO] for more on bounds of coefficients. 
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Minimal polynomial 






TiP17A7' llmTlTTlP'n'i" 






IlUIIllJcI 


cXpclllblOll 


cXpdllblOll 


4 

X 


— X — ,T — ,T + 1 


1 722083806 


± \ ±\j\j I 




4 

X 


-2x^ + x^ -2x + l 


1.883203506 


1(1100)°° 


1(1100)°° univoque 




— x^ — x^ — x"^ 


1.401268368 


1(0010000)°° 


0010111(1111110)°° 




— X^ — X'^ — ,T + 1 


1.506135680 


1(01000)°° 


01011(11110)°° 


X^> 


— x^' — x'^ + x^ — x"^ — X + 1 


1.556030191 


1(01001001000)°° 


0l3(01)2(l70l6'u;l3'U;l60)~ 


X^ 


- x'^ - 2x^ - x^ + 1 


1.582347184 


1(0101000)°° 


011(110)°° 


X^ 


- 2x^ + 2x^ - 3a;3 


1.635573130 


1(1000000100)°° 


1010101(1101111110)°° 




+2a;2 - 2a; + 1 








X^ 


— x^ — x'^ — x"^ — X -\- 1 


1.781643599 


1(10100)°° 


11001(11110)°° 


X^ 


-2x^ + x^ -2x + l 


1.831075825 


1(10110100)°° 


1(10110100)°° univoque 


X^ 


— x^ — x^ — x^ — X^ — X + 1 


1.946856268 


1(11100)°° 


1(11100)°° univoque 


X^ 


- 2x^ - + 3x^ - x^ 


1.963553039 


1(111011100)°° 


1(111011100)°° univoque 




-2x + l 








x^ 


- 2x^ + - 2x^ + x^ 


1.974818708 


1(111100)°° 


1(111100)°° univoque 




-2x + 1 








x^ 


- 2x^ - 3x^ -2x2 + 1 


1.987793167 


1(1111100)°° 


1(1111100)°° univoque 



Table 3: Greedy and lazy expansions of degree 4 and 6 Salem numbers. 
Here w = 011010110. 
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4.2 Limit points of univoque numbers 



In this section we concern ourselves with the structure oilA H S and U Ci S, 
as well as intersections with the derived set S'. We begin with the following 
result. 

Proposition 4.1. The limit of a sequence of real numbers belonging to hi 
belongs to U orU. 

Proof. Let {Oj)j>i be a sequence of numbers belonging to lA such that linij^^oo = 
6. Let a^^^ = {aiP)n>i '■= dg.{l). Up to replacing the sequence {dj)j>i by a 
subsequence, we may assume that the sequence of sequences {an^)n>i con- 
verges to a limit a = (an)n>i when j goes to infinity. Then (dominated 
convergence): 

n>l 

For every j > 1 the number 9j belongs to U. Hence the sequence a^^^ belongs 
to T strict hence to F. Thus the limit a = limj^oo o*--'-' belongs to F (see 
Remark 13. 1|) . 

If a belongs to T strict, then it is the 6'-expansion of 1, and 9 belongs to U. 

If a is periodic self-bracketed, it is of the form a = {wO)°°, where we may 
assume that the minimal period of a is l + From Corollarv l3.2l a = dl{l), 
b := wlO°° = dg{l), and 6 belongs to the set U. □ 

Corollary 4.1. The numbers ipr cannot be limit points of numbers in lA. 

Proof. This is a consequence of the first part of Lemma 13.11 □ 



We now give two remarkable sequences of real numbers that converge 
to the Komornik-Loreti constant k. Part (ii) of Proposition 14.21 below was 
obtained independently by the second author and in [221 • 

Proposition 4.2. 

(i) Lett = {tn)n>i = 11010011 . . . be the shifted Thue-Morse sequence, and 
let be the real number > 1 such that dr^f,{l) = ti ■ ■ ■ t2k . Then, the 
sequence of real numbers (r2fe)fc>i converges from below to the Komornik- 
Loreti constant n. These numbers belong toU. The first three are Pisot 
numbers. 
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(a) There exists a sequence of univoque Parry numbers that converges to k 
from above. 



Proof. To prove (i), note that T2 is the golden ratio, r4 = $(r2) = Tg 
<l>^(r2), etc., and k = <l>(°°)(r2). 

In order to prove (ii) we define 62k as the number such that 



Clearly the sequence ds^,,{l) converges to t when k goes to infinity and thus 
the sequence {S2k)k>i converges to k,. □ 

Remark 4.2. 

• Let Q2k be the polynomial "associated" with T2k: writing 1 = X]i<i<2'= 

—J — 

^2* 

immediately gives a polynomial Q2k (x) of degree 2^ such that Q2k {T2k ) = 
0. Then, for k > 2, the polynomial Q2k{x) is divisible by the product 

• Let R2k (x) be the polynomial of degree 2^^^ — 1 associated (as above) 
with S2k. Then it can be shown that, for k >2, the polynomial R2k{x) 
is divisible by the same product (x + + !)••• (x^ + 1). 



5 Main results 

Recall that Amara gave in [0] a complete description of the limit points of 
the Pisot numbers in the interval (1,2) (see Theorem 12 .Tj) . Talmoudi [SI] 
gave a description for sequences of Pisot numbers approaching each of the 
values ipry'ipr or x- The Pisot numbers in these sequences are called regular 
Pisot numbers. Further, Talmoudi showed that, for all e > 0, there are only 
a finite number of Pisot numbers in (1, 2 — e), that are not in one of these 
sequences. These are called the irregular Pisot numbers, and they will be 
examined later in Section ESI 

Since x is a univoque Pisot number (Tables ^ and |21), it is natural to ask 
if there are any other univoque Pisot numbers smaller than x- As well, it is 
natural to ask if there is a smallest univoque Pisot number. This leads us to 
our first result: 
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Theorem 5.1. There exists a smallest Pisot number in the set lA. 

Proof. Define 9 hy 9 := inf (5 fl U). We already know that 9 belongs to 5, 
since S is closed. On the other hand, from Proposition 14.11 either 9 belongs 
to lA or to lA. It suffices to show that 9 cannot belong to lA. If it were the 
case, first 9 would be a limit point of elements of (S'flW). On the other hand 
we could write (ig(l) = (wO)°°, with the minimal period of the sequence d*g{l) 
being 1 + |w| (note that 9 < x since x belongs to {S fl lA) and 9 ^ x)- But 
from Lemma f3.2l there is a contradiction. □ 

Now, to find the univoque Pisot numbers less than x, "we need to examine 
the irregular Pisot numbers less than % (Section l5.3p . We need also to exam- 
ine the infinite sequences of Pisot numbers tending to those (pr and ipr less 
than X- Lastly, we need to examine the sequences of Pisot numbers tending 
to X from below. 

By noticing that ipi = ipi and ip2 are all strictly less than k, the Komornik- 
Loreti constant, we can disregard these limit points. Further, we may disre- 
gard ips as a limit point by Corollary 14.11 In particular: 

Proposition 5.1. There are no univoque numbers between ip2 o-nd 1.8705. 
(Note that 1.8705 > ip^.) 

Proof. We easily see from Proposition 13. II that 

$2(^2) = $(</'3) ~ 1.870556617 
which gives the result. □ 

So we see that it suffices to examine the sequence of Pisot numbers tending 
towards il)2 from below, and those tending to x from below. 

5.1 Approaching 11^2 from below 

We know that the ipr are limit points of the set of Pisot numbers. Moreover, 
we know exactly what the sequences tending to ifjr look like. Let P^pX^) = 
x*""*"^ — ■ — 1 be the Pisot polynomial associated with ipr. Let A^^.{x) = x^~^^ — 
1 and B^^x) = be two polynomials associated with P^^{x).^ Then for 

^Note that the definition of B^^{x) is different from the definition in JA_, and corrects 
a misprint in that paper. 
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sufficiently large n, the polynomials P^^(x)x"±A^,,(x) and P^^{x)x"'±B^^{x) 
admit a unique root between 1 and 2, which is a Pisot number. These 
sequences of Pisot numbers are the regular Pisot numbers associated with 
ipr- See for example [UllTl]. 

Moreover, we have that the roots of P^,,(a;)x" — A^^{x) and P^^{x)x"' — 
B^^{x) approach ipr from above, and those of P^^{x)x"'+A^^{x) and P^,,(a;)x"+ 
B^^{x) approach ipr from below. This follows as Ptp^il) = —1 and P^^(2) = 1, 
with P^^{x) strictly increasing on [1, 2], along with the fact that on (1,2] we 
have A^^{x), B^^{x) > 0. Although we need only examine the sequences 
of Pisot numbers approaching ip2 from below, we give the results for all se- 
quences approaching ip2 for completeness. 

Lemma 5.1. The greedy and lazy expansions of Pisot numbers approaching 
ip2 summarized in Table^ 

Remark 5.1. It is interesting to observe that, in the case P^^{x)x^ — B^^(^x-){x) , 
(last section of Table EJ, for n = 2, 3 and 4, the lazy expansion £/3(l) is equal 
to d*p{l). 

Proof. Table m as well as Table later on, are the results of a computation. 
The results themselves are easy to verify, so the main interest is the process 
that the computer went through, to discover these results. This is the subject 
of Section [7| We also list which of these numbers correspond to periodic self- 
bracketed sequences for completeness. □ 

This Lemma gives an easy corollary 

Corollary 5.1. There exists a neighborhood [1^2 — e,ip2 + e] that contains no 
univoque numbers. 

In fact we will see in Section that this is actually quite a large neigh- 
borhood. This is probably also true for other i/j^, where the neighborhood 
would not be nearly as large. 

5.2 The limit point x 

We know that x is a limit point of the set of Pisot numbers. Moreover, we 
know exactly what the sequences tending to x look like. Let Px{x) = x^—x^ — 
2x^ + 1 be the Pisot polynomial associated with x- Let A)^{x) = x^ +x^ — x — 1 
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Case 



Greedy expansion 



Lazy expansion 



Comment 



n = 


i 


1 ni 
iUi 


00(1)°° 


n = 


o 

z 


10101 


0(11101)°° 


n — 


Q 

o 


1 1 nnni 
iiUUUi 


iUiUl^i ) 


n — 


4 


1100110001 


10(1111110011)°° 

(110)^0(101)°° 

1(101)^=0(011)°° 

1(101)^'0((110)'=+^01(101)^1) 


n = 


3k + 1 


(110)*'011(000)*^1 


n = 


3k + 2 


1(101)'^010(000)'^1 
(110)*^+^00(000)^1 


n = 


3k + 3 



n = 1 
n = 2 
n = 3 
n = 4 
n = 3A; + 1 
n = 3k + 2 
n ~ 3k + 3 



Root bigger than 2 
Root bigger than 2 
111(110)°° 
111(0110)°° 

iii(o(ooo)*^-4io)°° 

111(00(000)'=-H10)' 
111((000)'=110)°° 



111(110)°° 

111(0110)°° 

11(011)*^-4((011)*^0)°° 

ii(oii)'=-nooi(ioi)'=-^oiii(ii(oii)*^-Hio)' 

11(011)^=1(110)°° 



univoque 
univoque 



n — 


1 


10001 


0000(1)°° 




n = 


2 


11 


0(1)°° 


periodic self-bracketed 


n = 


3 


11001010011 


(1011110)°° 




11 = 


4 


11010011001011 


110100(10111111)°° 
(1(101)^00(110)^=0(101)^0)°° 




n — 


3fc + 1 


1(101)'=00(110)*^0(101)^1 
1(101)^=1 


periodic self-bracketed 


n — 


3A; + 2 


(iJlOlj'^O)"" 


periodic self-bracketed 


n — 


3A; + 3 


(110)*^+^0(101)*^+^001(101)'=1 


(110(110)*^0(101)'=+^001(101)'=0)°° 


periodic self-bracketed 



P^^{x)x'^ - B^^{x) 



n = 1 
n = 2 

n = 3 
n = 4 
n = 3k 
n = 3k 



n — 3k + 3 



Root bigger than 2 
11111 

111011 
1110011 
11100(000)'=- 
111(000)^11 
1110(000)^=11 



-111 



(11110)°° 

(111010)°° 
(1110010)°° 

(ll(011)'=-H001(101)*=-^0)' 

(11(011)'=11(101)'=0)°° 

(ll(011)'=(101)'=+^0)°° 



periodic self-bracketed 
periodic self-bracketed 
periodic self-bracketed 



Table 4: Greedy and lazy expansion for regular Pisot numbers approaching 'ip2- 



and B^{x) = — + 1 be two polynomials associated with Pxi^) ■ Then for 
sufficiently large n, the polynomials P^(a;)x" ± A^{x) and P-^(x)x"' ± B^{x) 
admit a unique root between 1 and 2, which is a Pisot number. See for 
example 0111]. 

Moreover, we have that the roots of P^(a;)x"' — and Px{x)x"' — By.{x) 
approach x from above, and those of P^(a;)a;" + A^{x) and P^{x)x"' + B^{x) 
approach x from below. This follows as Pxi^) = ~1 and Pxi'^) = 1? with 
Px{x) strictly increasing on [1,2], along with the fact that on (1,2] we have 
Ax{x), Bx{x) > 0. Although we need only examine the sequences of Pisot 
numbers approaching x from below, we give the results for all sequences 
approaching x for completeness. 

Lemma 5.2. The greedy and lazy expansions of Pisot numbers approaching 
X are summarized in Table{Ei 

Lemma [5.21 above, along with Proposition 13. II and Corollarv 15 . 1 1 prove the 
following result: 

Theorem 5.2. There are only a finite number of univoque Pisot numbers 
less than x- 

In addition. Lemma f5.2l proves the result 

Theorem 5.3. The univoque Pisot number x 'is the smallest limit point of 
univoque Pisot numbers. It is a limit point from above of regular univoque 
Pisot numbers. 

5.3 Univoque Pisot numbers less than x 

Our goal in this section is to describe our search for univoque Pisot numbers 
below the first limit point x- We know that all univoque Pisot numbers less 
than X are either in the range [k, '?/'2], or in the range [k2, x]- Here k is the 
Komornik-Loreti constant, (approximately 1.787231), 1^2 is approximately 
1.839286755, vrg > 1.8705 and x is approximately 1.905166168. We will 
search for Pisot numbers in the range [1.78, 1.85] and [1.87, 1.91]. 

To use the algorithm of Boyd fU] , we need to do an analysis of the limit 
points in these two ranges. In particular, we need to do an analysis of the 
limit points ip2 and x- 

We use the notation of ^U]- Let P{z) be a minimal polynomial of degree 
s of a Pisot number 6, and Q{z) = z*P(l/z) be the reciprocal polynomial. 



20 



Case Greedy expansion Lazy expansion Comment 

n=l 1001001 00(1111011)°° 

n = 2 11 0(1)°° periodic self-bracketed 

n = 4 110110101001001011 110110100(1)°° periodic self-bracketed 

n^2k + l ll(10)'=-^01000(10)^-iO(00)^ll ll(10)'=-iOO(ll)'^00(l)°° 

n^2k + 2 11(10)^-^0111000(10)^-^000010(00)^-^11 11(10)*'-^01101(11)*^-^00(1)°° 

n = 1 Root bigger than 2 

n — 2 Root bigger than 2 

n — 3 Root bigger than 2 

n = 5 1111(0001100)°° 1111000101111(0111100)°° 

n = 2k + 1 lll(01)^-2l(00011(10)'=-2oo)°^ lll(01)'^-2ioooll(10)^-30111011(l(01)'^^3;L1111000)°° 

n = 2fc -h 2 111(01)^-H011((10)^-^0111(01)^-^1000)°° 111(01)^~^1011((10)^-^0111(01)^-H000)°° univoque 

n=l 10001 0000(1)°° 

n = 2 101000101 0(1101)°° 

n = 3 11001 10(11011)°° 

n = 4 110101(01100110000100)°° 110(1010110010110111)°° 

n = 5 1110001 110(1110111)°° 

n = 2A; + l 11(10)'=-^001 1110((10)'=--''01111)°° 

n^2k + 2 11(10)^-^0101(1(10)^-^(011)^(10)^-^010^100)°° 1110((10)^-^01011(10)^-^(011)^(10)^-^001^(10)^-^01^)°° 

P;^(x)x" - B^{x) 



n — 


1 


Root bigger than 2 






n = 


2 


Root bigger than 2 






n = 


3 


Root bigger than 2 






n = 


4 


111111000001 




111110(1)°° 


n = 


5 


1111001111000001 




111100(11101)°° 
111(01)'=-2100(1(11)*^ 


n — 


2A; + 1 


111(01)*^-2101000(10)'=- 
111(01)*^-2100000(10)*^- 


-3011(1(00)'=-^10)°° 


n — 


2A; + 2 


-^ooi 


111(01)'=-^110(1)°° 



periodic self-bracketed 



Table 5: Greedy and lazy expansion for regular Pisot numbers approaching %. 



Let A{z) be a second polynomial with integer coefficients, such that < 
\Qiz)\ for all \z\ = 1. Then f{z) = A{z)/Q{z) = Uo + UiZ + U2Z^ + ■ ■ ■ G Z[[z]] 
is a rational function associated with 6. The sign of A{z) is chosen in such a 
way that uo > 1. Then by Dufresnoy and Pisot we have the following. 

1 < Mo 

4-1 < ui (1) 

Wn{Uo, ■ ■ ■ , Un-l) < Un < W* {Uo, " " " , Mn-l) 

where Wn, and w* are defined below. Let Dn{z) = — + diz*^"^ + ■ ■ ■ + dn 
and En{z) = —z^Dn{l/ z). Solve for (ii, ■ ■ ■ , (i„ such that 

D n[Z) „_i . ■. „ 

= Uo + UiZ ^ \-Un-lZ + Wn{Uo,- ■ ■ ,Un-l)Z H 

En{z) 

This will completely determine Wn- There are some nice recurrences for Wn 
and Dn, which simplify the computation of w„ [TU]. We have that w* is com- 
puted very similarly, instead considering -D* (-z) = z"- + diz^~^ + ■ — V dn and 
En{z) = z"'Dn{l/z). Expansions uq + uiz + ■ ■ ■ satisfying Equation ((T)) with 
integer coefficients are in a one-to-one correspondence with Pisot numbers. 
Using this notation. Lemma 2 of ^0] becomes: 



Lemma 5.3. Let f = uo + uiz + U2z'^ + ■ ■ ■ he associated with a limit point 9 
in S' . Suppose that w*^ — wn < 9/4 for some N . Then for any n> N , there 
are exactly two g with expansions beginning with uq + Uiz + ■ ■ ■ + Un-iz'"'~^. 
Moreover, for all n > N, all g beginning with uq + Uiz + ■ ■ ■ + are 
associated with the regular Pisot numbers approaching the limit point 9. 

So in particular, we need to find the expansion of the limit points around 
il)2 and X- Consider the following rational functions associated with the limit 
points ip2 and x- 

1. Consider 

x + l 



x'^ + x"^ + X — 1 



1 + 2a; + + + llx^ + 20x^ + 37x'' + 



the ffist of the two rational functions associated with the limit point 
%l)2- A quick calculation shows that W2/^ — W2a < 9/4. 
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2. 



Consider 



-1 

^l + x + 2x^ + 3x^ + 6x^ + Ux^ + 20x^ + 



X^ + X^ + X 



the second of the two rational functions associated with the hmit point 
■02- A quick calculation shows that w^^ — wu < 9/4. 



3. Consider 

X"^ + — X — 1 

~ x^ -2x^-x + l 



l + 2x + 3x^ + 6x^ + llx^ + 21x^ + AOx*" + 



th first of the two rational functions associated with the limit poit x- 
A quick calculation shows that W33 — ^33 < 9/4. 



4. onsider 

x'^ — x'^ + 1 



4 - 2x2 - x + 1 



l + x + 2x'^ + 4:X^ + 8x^ + 15x^ + 29x^ + 



X 



the second f the two rational functions associated with the limit point 
X- A quick calculation shows that W44 — W44 < 9/4. 

Using this result, we were able to use Boyd's algorithm for finding Pisot 
numbers in the two ranges [1.78, 1.85] and [1.87, 1.91], (which contain [«:,'^2] 
and [712, x]), where when we have an expansion that matches one of the four 
rational functions listed above, we prun that part of the search tree, as we 
would only find regular Pisot numbers of a known form. 

There were 227 Pisot numbers in the first range (minus the known regular 
Pisot numbers pruned by the discussion above), and 303 in the second range 
(similarly pruned). There were 530 such Pisot numbers in total. 

A corollary of this computation worth noting is 

Corollary 5.2. 

• The only Pisot numbers in [1^2 — 10~^, -02 + 10~®] are 1/J2 and the regular 
Pisot numbers associated with ip2- 

• The only Pisot numbers in [x — 10"^^, x + 10"^] are x and the regular 
Pisot numbers associated with x- 
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We then checked each of these 530 Pisot numbers to see if they were 
univoque. We did this by computing the greedy and lazy /3-expansion of 
each Pisot number and checked if they were equaL This calculation gave the 
following theorem: 

Theorem 5.4. There are exactly two univoque Pisot numbers less than x- 
They are 

• 1.880000- ■■ the root in (1,2) of the polynomial x^'^ — 2x^^ + x^^ — x^^ — 
x"^ + x^ — x"^ + x^ — x + 1 with univoque expansion 111001011(1001010)°°. 

• 1.886681 ■• • the root in {1 , 2) of the polynomial x^"^ — 2x^^ + x^^ — 2x^'^ + 
x^ — x"^ + x'^ — X + 1 with univoque expansion 111001101(1100)°° 



6 Regular Pisot numbers associated with ipr 

The goal of this section is to show that 2 is the limit point of univoque Pisot 
numbers. We will do this by observing that for each r, there are regular Pisot 
numbers between ipr and 2 that are univoque. We know that the ipr are limit 
points of the set of regular Pisot numbers. Moreover we know that ipr ^ 2 
as r — >• oo. Using the notation of Section EIU we define P^^ and A^^. We 
denote the Pisot number associated with the polynomial P^^{x)x"' — A^^{x), 
as ip^^;^-. 

Theorem 6.1. Let n> r + 1. Then the greedy expansion of ip:^^ is 

l'^+i(0""'-^rO)°°. (2) 
Proof. First we expand this expansion to see that it is equivalent to 

1 = i + --- + ^ + (0+^ + --- + ;^ + 0)( 

j_ _ 1 / _i 1 



,1 j.)(l ^n) (^ ^r + 2)(l ) 



=^ x''+2(x-l)(x"-lj = xV^^^ - 1)(X" - 1) 

=^ = x(x- l)(x"(x''+i -x'^ l)-(x''+2-l 

=^ = x(x- l)(P^,(x)x"- A^,(x)) 

So we see that this is a valid expansion for this regular Pisot number. 
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To observe that this is indeed the greedy /3-expansion we observe that the 
/3-expansion starts with r + 1 consecutive I's, and all strings of consecutive 
I's after this are shorter than r + 1. Hence it follows from Theorem 12. II □ 

By Corollary 12. II we get the immediate result: 

Corollary 6.1. Ifn > 2(r+l) the regular Pis ot number ip:^j^ is not univoque. 

So, the main theorem is 

Theorem 6.2. Assume r + 1 < n < 2(r + l). Then '>p^^ is a univoque Pisot 
number. 

Proof. So it suffices to see that the equation Q is both greedy and lazy. 
This follows from Theorems 12.11 and 12.21 □ 

Corollary 6.2. We have that 2 is a limit point of S CiU. 

Proof. We see that ipf^ is always greater than ipr Further, for r + 1 < n < 
2(r + 1) we have that ip:^^ is less than 2, which follows from noticing that 

P^,(l)l"-A^,,,(l) = (l-l'-l l)-(r+i-l) < 0andP^,(2)2"-A^,(2) = 

2"(2'^+i - 2'^ 1) - (2^+1 - 1) = 2" - 2^+^ + 1 > 0. Further, we see that 

ipr tends to 2. □ 



7 Automated conjectures and proofs 

The results in Tables E] and were generated automatically. This section 
describes the algorithms that were used to do this. 

• Computing the greedy /9-expansion. We will explain, given (3 a 
root of Pjsix), how to compute the greedy /^-expansion of 1, (assuming 
periodicity). 

• Computing the lazy /9-expansion. We will explain, given /3 a root 
of Ppix), how to compute the lazy /3-expansion of 1, (assuming period- 
icity). 

• Creating the conjecture. We will explain how with the greedy or 
lazy /^-expansion of 1 for a sequence of regular Pisot numbers, how to 
create a conjecture of the general pattern of the /^-expansion. 
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• Verifying conjecture. We will explain how a general pattern can be 
verified to be a valid /^-expansion. 

• Check greedy /lazy/univoque/periodic self-bracketed expan- 
sion. We will explain how to check if a general pattern is a valid 
greedy, lazy, univoque or periodic self-bracketed /3-expansion. 

7.1 Computing the greedy /5-expansion 

The greedy algorithm does the most work possible at any given step (see 
discussion in Section B.2.1|) . 

The computation is done symbolically modulo the minimal polynomial of 
f3, and floating point numbers are used only when computing x„. A check is 
done on /5r„_i — a;„ to ensure that the calculation is being done with sufficient 
digits to guarantee the accuracy of the result. 

A list of previously calculated r„'s is kept and checked upon each calcu- 
lation to determine when the /3-expansion becomes eventually periodic. 

7.2 Computing the lazy /3-expansion 

Basically, the algorithm tries to do the minimal work at any given time (see 
discussion in Section !^. 2. 2|) . 

As with the greedy expansion, computations are done as a mixture of 
floating point and symbolic, to allow for recognition of periodicity, with the 
same checks being performed as before to ensure the accuracy of the result. 

7.3 Creating the conjecture 

In this section we will explain how, given (ig^(l) and dg^i^), (or the related 
lazy /5-expansions) , for some "regular sequence" of Pisot numbers g^, we 
can conjecture a "nice" expression for dq^{l). This is probably best done 
by example. Assume that two consecutive greedy expansions give the finite 
expansions: 

dg,{l) = 0011011011 
dg^{l) = 00111101101011. 

We start by reading characters from each string into the "string read" 
expression. 
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String 1 String 2 String read 

001101101011 0011110110101011 empty 

01101101011 011110110101011 

1101101011 11110110101011 00 

101101011 1110110101011 001 

01101011 110110101011 0011 

At this point we see that the next characters to read from String 1 and 
String 2 are different. We use a result that is only observed computationally, 
and has no theoretical reason for being true. This is that the size of every 
part that depends on the value of k is of the same size, which is known before 
the computation begins. So an expression (igj.(l) = Vi{wi)''v2{w2)^ ■ ■ ■ would 
have all \wi\ constant, and known in advance. In this case, we are assuming 
that this size is 2. So we check if the next two characters of String 2 are the 
same as the previous two characters of String 1. (In this case, both of these 
are "11".) We then truncate the result to give something of the form (11)^ 
which is valid for both strings. 

So we continue. 

String 1 String 2 String read 



01101011 110110101011 0011 
01101011 0110101011 00(11)'= 
1101011 110101011 00(11)^0 

1 Oil 00(11)'=0110101 

Again we check if the next two characters of String 2 are equal to the 
previous two characters in String 1. We also notice that the two characters 
"01" are in fact repeated more times than this, so we get 

String 1 String 2 String read 



1. on 00(11)'=0110101 

1 1 00(11)*^01101(01)'' 

1 1 00(11)^^011(01)^=+^ 

empty empty Oofllj'^Ollioij'^+H 

So we would conjecture that dg,(l) = 00(11)^=011(01)^+^. 
It should be pointed out that this is in no way a proof that this is the 
general result. This has to be done separately in Sections 17.41 and 1731 
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7.4 Verifying conjecture 

In this section we show how, given a conjectured expansion for g^, we would 
verify that this is a vahd expansion for all qt- It should be noticed that this 
does not prove what type of /^-expansion it is (i.e., greedy, lazy ...). This will 
be done in Section 1731 

We will demonstrate this method, by considering an example. Consider 
the greedy expansion d|i^,{l) = 1(101)'^1 = 11(011)'^ associated with the 
greedy expansion of 1 for the Pisot root associated with 

P*{x) = P^2(x)x^'^+2 + B^,{x) = (x^ - - X - + (x + 1). 

For convenience we write f3 for this root (where (3 will depend on k). We see 
then that this expansions implies 

111111 1 1_ 

This simplifies to 

k—l 
j=0 

By subtracting 1 from both sides, and clearing the denominator, this is equiv- 
alent to Dk{j3) = where 

D,(x) := -x3^+^ + x''^^ + x''+' + x''+^ - X - 1 

But we notice that 

Dkix) = -(P^,(x)x3'=+2 + 5^,(x)), 

hence Dk{x) = — P^(x). All of these processes can be automated. The 
hardest part is finding a co-factor Cfc(x) such that Dk{x) = Ck{x)P^{x). (We 
are not always so lucky that Cfc(x) = — 1 as was the case in this example.) 
Here we noticed computationally that Cfc(x) is always of the form: 

Ckix) = anx^-^^"- + a„_ix''"-i'=+'="-^ + ■ ■ ■ + a2X^^^+'^ + aix^'^+'\ 

For our purposes it was unnecessary to prove that this is always the case, as 
we could easily verify it for all cases checked, and we were using this as a 
tool to verify the conjectured general form. 
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7.5 Check greedy /lazy /univoque/periodic self-bracketed 
/3-expansion 

In this section we discuss how one would check if an expression (conjectured 
using the techniques of Section 17.31 and verified as a /5-expansion in Section 
I7.4|) . is in fact a greedy, lazy or periodic self-bracketing /3-expansion. Consider 
a general expression of the form 

E{k) := Vi{Wi)''v2{w2)'' ■ ■ ■ {Wn^l)^Vn{Ui{Wn)'' ' " " {Wn+m)^U„,)°° 

where the Wi all have the same length (this is in fact the case for all problems 
that we studied). Then the main thing to notice is that there exists a K 
such that if the /3-expansion E{K) has a desired property (either being or 
not being greedy, lazy, etc), then for all k > K we have E{k) has the same 
property. Moreover the K is explicitly computable, being a function of the 
lengths of the Vi, Wi and Ui. This means that what initially looks like an 
infinite number of calculations is in fact a finite number of calculations. The 
way to see this is that for sufficiently large k, most of the comparisons will 
be done between the Wj's, and then an increase in k will not change this, but 
just add another redundant check to something already known. 



8 Comments, Open Questions and Further 
Work 

There are some interesting observations that can be made from the data and 
results so far. This investigation has opened up a number of questions. 

• First, given a sequence of greedy of lazy /3-expansions of a nice sequence 
of Pisot numbers qk that looks like: 

E{k) := Vi{Wifv2{w2)'' ■ ■ ■ {Wn^l)''Vn{Ui{Wnf " " " (w„+„)^M„)°° 

is it always true that \wi \ = \w2\ = ■ ■ ■ = |m„+m|? 

• Is the co-factor from Section 17.41 always of the form: 

r' (rr\ — n rr^nk+C„ , 6„_ife+C„_l , , „b2k+C2 , _ ™f)lfc+CiO 

'^k\Xj — Q-nX -\- Ojn-lX -h • • ■ "h CI2X + ttiX '. 
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• It appears in Table 121 that for all Salem numbers of degree 4 and 6 
greater than ^ 1.83, these Salem numbers are univoque. Is this just an 
artifact of small degrees, or is something more general going on? 

• In general, are the greedy/lazy /3-expansions even periodic for Salem 
numbers? (This is not known to be true, see ^H] for more details.) 

• It is known that Pisot numbers can be written as a limit of Salem 
numbers, where if P{x) is the minimal polynomial of a Pisot number, 
then P{x)x^ ±P*{x) has a Salem number as a root, which tends to the 
root of the Pisot number. Some preliminary and somewhat haphazard 
investigation suggests that we might be able to find a "regular" look- 
ing expression for the greedy (resp. lazy) /5-expansion of these Salem 
numbers, which tends towards the greedy (resp. lazy) /3-expansion of 
the Pisot number. If true, this could have implications towards ques- 
tions concerning the /3-expansions of Salem numbers being eventually 
periodic. 
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Note added on June 12, 2006 

Just before submitting this paper we came across a paper where the topo- 
logical structure of the set U and of its (topological) closure are studied. We 
cite it here for completeness: 

V. Komornik, P. Loreti, On the structure of univoque sets, J. Number Theory, to 
appear. 

One can also read consequences of the results of that paper in 

M. de Vries, Random /3-expansions, unique expansions and Lochs' Theorem, PhD 

Thesis, Vrije Universiteit Amsterdam, 2005. 

(available at |http : //www. cs . vu.nl/^m dvri es/proef schrif t .pdf [ ). 
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